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DETAILED ACTION 

1. Claims 1-23 have been presented for examination based on applicant's 
amendment filed 19 January 2007. Applicants' amendment and the examiners 
amendment of record appearing below, has now cancelled claims 2, 18, 19, 21, and 23. 
Claims 1, 3-17, 20 and 22 remain pending in this application and have now been 
allowed over the prior art of record. 

Response to Arguments 

2. Applicant's arguments filed 19 January 2007 have been fully considered and are 
persuasive. 

Regarding applicants' response to drawing objections : The examiner withdraws 
the objection to the drawings in view of applicants' Figure 1 replacement sheet filed 19 
January 2007. 

Regarding applicants' response to 112(2) rejection : The examiner withdraws the 
112(2) rejection in view applicants' amendment to the claims filed 19 January 2007. 

Regarding applicants' response to 101 rejections : The examiner withdraws the 
101 rejections in view applicants' amendment to the claims filed 19 January 2007, and 
the examiners' amendment of record appearing below. 

Regarding applicants' response to double patenting rejection : Applicants' 
amendment to the claims, and the examiners' amendment of record, has now clearly 
distinguished the claimed subject matter of the instant invention over claims 1-20 and i- 
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27 of copending Application Numbers 10/397,529 and 10/397,530 respectively. 
Accordingly, the examiner withdraws the double patenting rejection. 

Regarding applicants' response to 102/103 prior art rejections : The examiner 
withdraws the 102/103 prior art rejections in view applicants' amendment to the claims 
filed 19 January 2007, and the examiners' amendment of record appearing below. 

EXAMINER'S AMENDMENT 

3. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mr. Chad Jackson on March 27, 2007. 
Amend the claims as follows : 

1. (currently amended) A method for determining a [[with-distance]] within- 
distance relationship between a first geometry object and a second geometry 
object, the method comprising: 
receiving a query; and 

providing the query to a first filter configured to: 

define an exterior approximation of the first geometry and the 
second geometry; 

compute a distance between the exterior approximations; 
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compare the computed distance with a first predetermined distance 
to determine whether the second geometry satisfies a first filter condition with 
respect to the first geometry, and 

if the first filter condition is satisfied, providing the second geometry 
to a query result set, 

otherwise, defining an interior approximation of the first geometry: 
expanding the interior approximation bva second predetermined distance: 

and 

comparing the expanded interior approximation with the second 
geometry to determine if the second geometry satisfies the first filter condition 
with respect to the first geometry: and 

if the first filter condition is satisfied, providing the second geometry 
to a guerv result set. 

otherwise, p roviding the first geometry and the second geometry to a 
second filter configured to perform [[processing]] an exact mathematical 
comparison of ffonll the first geometry and the second geometry to determine 
whether the second geometry satisfies a second filter condition with respect to 
the first geometry: and 

if the second filter condition is satisfied, providing the second 
geometry to the guerv result set. 

otherwise, excluding the second geometry from the guerv result set. 
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wherein the result set specifies that the within-distance relationship between the 
first geometry object and the second geometry object is satisfied . 

2. (cancelled) 

3. (currently amended) The method according to claim [[2]] i wherein the first 
filter condition is satisfied if the second geometry is inside the expanded interior. 

4. (currently amended) The method according to claim [[2]] 1_, [[further 
comprising: the first filter further operable to:]] wherein the exact mathematical 
comparison includes computing f fcomputell an exact distance between the first 
geometry and the second geometry to determine if the second geometry satisfies 
the first filter condition with respect to the first geometry. 

7. (currently amended) The method according to claim[[ 2]] 1_, wherein defining 
the approximation of the first geometry comprises: 
identifying a center of the first geometry; 

identifying a minimum distance from the center to a boundary of the first 
geometry; and 

defining a circle having the minimum distance as its radius and the center 
of the first geometry as its center; 

wherein determining whether the second geometry satisfies a first filter 
condition with respect to the first geometry comprises comparing the circle with a 
second geometry. 
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1 1. (currently amended) The method according to claim [[2]] 1_, wherein each 
circle is entirely contained within the first geometry. 
17. (original) The method according to claim [[2]] i wherein the interior 
approximation comprises at least one tile. 

18. (cancelled) 

19. (cancelled) 

20. (currently amended) A computer program product for performing a 
process of determining within-distance relationships among objects represented in 
a database, comprising: 

a processor operable to execute computer program instructions; and 
a memory operable to store computer program instructions executable by 
the processor, for performing the steps of: 
receiving a query; and 

providing the query to a first filter configured to: 
define an exterior approximation of the first geometry and the second 
geometry; 

compute a distance between the exterior approximations; 
compare the computed distance with a first predetermined distance 
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to determine whether the second geometry satisfies a first filter condition with 
respect to the first geometry, and 

if the first filter condition is satisfied, providing the second geometry 
to a query result set, 

otherwise, defining an interior approximation of the first geometry: 
expanding the interior approximation by a second predetermined distance: 

and 

comparing the expanded interior approximation with the second 
geometry to determine if the second geometry satisfies the first filter condition 
with respect to the first geometry: and 

if the first filter condition is satisfied, providing the second geometry 
to a guerv result set. 

otherwise, p roviding the first geometry and the second geometry to a 
second filter configured to perform [[processing]] an exact mathematical 
comparison of ffon]] the first geometry and the second geometry to determine 
whether the second geometry satisfies a second filter condition with respect to 
the first geometry: and 

if the second filter condition is satisfied, providing the second 
geometry to the guerv result set. 

otherwise, excluding the second geometry from the guerv result set, 
wherein the result set specifies that the within-distance relationship between the 
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first geometry object and the second geometry object is satisfied . 

21. (cancelled) 

22. (currently amended) A system for performing a process of determining 
relationships among objects represented in a database, comprising: 

a processor operable to execute computer program instructions; and 
a memory operable to store computer program instructions executable by 
the processor, for performing the steps of: 
receiving a guerv: and 

providing the guerv to a first filter configured to: 

define an exterior approximation of the first geometry and the 
second geometry; 

compute a distance between the exterior approximations; 
compare the computed distance with a first predetermined distance 
to determine whether the second geometry satisfies a first filter condition with 
respect to the first geometry, and 

if the first filter condition is satisfied, providing the second geometry 
to a query result set, 

otherwise, defining an interior approximation of the first geometry: 
expanding the interior approximation by a second predetermined distance: 
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and 

comparing the expanded interior approximation with the second 
geometry to determine if the second geometry satisfies the first filter condition 
with respect to the first geometry: and 

if the first filter condition is satisfied, providing the second geometry 
to a ouery result set. 

otherwise, p roviding the first geometry and the second geometry to a 
second filter configured to perform [[processing]] an exact mathematical 
comparison of ffonll the first geometry and the second geometry to determine 
whether the second geometry satisfies a second filter condition with respect to 
the first geometry: and 

if the second filter condition is satisfied, providing the second 
geometry to the ouerv result set. 

otherwise, excluding the second geometry from the guerv result set, 
wherein the result set specifies that the within-distance relationship between the 
first geometry object and the second geometry object is satisfied . 
23. (cancelled) 



Examiners' Amendment summary : Claims 2, 18, 19, 21, and 23 have been 
cancelled. Claims 5, 6, 8-10, and 12-16 remain unchanged over applicants' 
amendment filed 19 January 2007. 
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Allowable Subject Matter 

4. Claims 1, 3-17, 20 and 22 are allowed over the prior art of record. 

The following is an examiner's statement of reasons for allowance: 

Applicants are disclosing a computer implemented method, system and 
computer code for determining a relationship between geometry objects by finding a 
minimum bounding rectangle of the query geometry, determining a minimum bounding 
rectangle of each geometry, and identifying candidate data geometries by determining 
whether data geometries fulfill a first filter condition with respect to the query geometry 
by comparing the minimum bounding rectangles until no more data remains. This has 
been disclosed in the prior art of record. 

While these elements are individually disclosed in the prior art, the prior art of 
record does not meet the conditions as suggested in MPEP section 2132, namely: 

'The identical invention must be shown in as complete detail as is contained in 
the ... claim." Richardson v. Suzuki Motor Co., 868 F.2d 1226, 1236, 9 USPQ2d 1913, 
1920 (Fed. Cir. 1989). The elements must be arranged as required by the claim, but this 
is not an ipsissimis verbis test, i.e., identity of terminology is not required. In re Bond, 
910 F.2d 831, 15 USPQ2d 1566 (Fed. Cir. 1990)." 

In particular, the prior art of record does not disclose the specific combination of 
system elements and sequence of method steps inclusive of defining an interior 
approximation of the first geometry and expanding the interior approximation by a 
second predetermined distance, and subsequently comparing the expanded 
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interior approximation with the second geometry to determine if the second 
geometry satisfies the first filter condition with respect to the first geometry, and 
if the first filter condition is satisfied, providing the second geometry to a guerv 
result set, otherwise, providing the first geometry and the second geometry to a 
second filter configured to perform an exact mathematical comparison of the first 
geometry and the second geometry to determine whether the second geometry 
satisfies a second filter condition with respect to the first geometry; and if the 
second filter condition is satisfied, providing the second geometry to the guerv 
result set, otherwise, excluding the second geometry from the guerv result set. 
where the result set specifies that the within-distance relationship between the 
first geometry object and the second geometry object is satisfied, as now recited in 
independent claims 1, 20, and 22. Dependent claims 3-17 are deemed allowable as 
depending directly or indirectly from claim 1. 

The prior art of record discloses certain elements of the claimed invention as 
follows: 

- "Efficient Processing of Large Spatial Queries Using Interior Approximations", 
Kothuri et a/: Teaches determining a with-distance relationship between a first 
geometry object and a second geometry object by defining an exterior approximation of 
the first geometry and the second geometry and computing a maximum distance 
between the exterior approximations and further comparing the computed maximum 
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distance with a first predetermined distance to determine whether the second geometry 
satisfies a first filter condition with respect to the first geometry. However Kothuri does 
not disclose the features relating to including/excluding geometries from a query result 
set based on the filter conditions from an expanded interior approximation as described 
above and now required by independent claims 1, 20, and 22. 

- US Patent 6,438,269 issued to Kim: Also discloses determining a with-distance 
relationship between a first geometry object and a second geometry object by defining 
an exterior approximation of the first geometry and the second geometry and 
computing a maximum distance between the exterior approximations and further 
comparing the computed maximum distance with a first predetermined distance to 
determine whether the second geometry satisfies a first filter condition with respect to 
the first geometry. However Kim again does not disclose the features relating to 
including/excluding geometries from a query result set based on the filter conditions 
from an expanded interior approximation as described above and now required by 
independent claims 1, 20, and 22. 

The features noted above relating to the specific combination of system elements 
and sequence of method steps, as now recited in independent claims 1, 20, and 22 
renders the claimed invention non-obvious over the prior art of record. Dependent 
claims 3-17 are deemed allowable as being dependent from independent claim 1. 
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Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

5. Any inquiry concerning this communication or earlier communications from the 

examiner should be directed to Fred Ferris whose telephone number is 571-272-3778 

and whose normal working hours are 8:30am to 5:00pm Monday to Friday. Any inquiry 

of a general nature relating to the status of this application should be directed to the 

group receptionist whose telephone number is 571-272-3700. If attempts to reach the 

examiner by telephone are unsuccessful, the examiner's supervisor, Kamini Shah can 

be reached at 571-272-2279. The Official Fax Number is: (571) 272 8300 

<Frecf Ferris, Primary Examiner 
Simulation and Emulation, Art Unit 2128 
U.S. Patent and Trademark Office 
Randolph Building, Room 5D19 

401 Dulany Street y \_ Q . s 

Alexandria, VA 2231 3 % c qcO F^^SiieR 

Phone: (571-272-3778) JJJflf ©jgJgRflOD 

Fred.Ferris@uspto.gov SCoG^ 
March 27, 2007 TECH"" - 




